What is Claimed Is: 

1. A natural language parser for accepting language input and producing a 
constrained language output, comprising: 

an input configured to accept user input elements from a user interface 

comprising one or more of words, partial words, numbers, language 
symbols, and a send command; 

an output configured to output completed syntactically correct parsed output 
strings to an external system; 

a symbol table that is structured according to a hierarchical object model 
comprising multiple symbol objects representing possible valid user 
input elements, the symbol objects being based on an object-oriented- 
based hierarchical structure, wherein mapped symbol objects are 
mapped to the user input elements based on corresponding symbol 
objects of the symbol table and syntactic rules; 

a grammar information and state table comprising: 

multiple grammar output objects representing legal statements that 

may be used with the external system, the grammar information 
and state table providing a rigid set of constraints for the 
completed parsed output strings and disallowing syntactically 
incorrect strings, the grammar information and state table being 
utilized to create mapped output objects based on one or more 
of the mapped symbol objects in the hierarchically structured 
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symbol table based on semantic rules, the grammar information 
and state table interacting with the symbol table to disallow 
syntactically incorrect user input elements; and 

a state table configured to reflect a state of a particular output as it is 
progressively entered by the user; 

the natural language parser further comprising; 

a translator comprising a translation table having an output object to output 
string mapping, the translator configured to combine information from 
the translation table and the output object to produce the parsed output 
strings. 

2. The parser according to claim 1 , wherein: 

the external system is a controller for at least one of a vehicle, a machine, and 
a system. 

3. The parser according to claim 2, wherein the vehicle controller is an 

aircraft FMS controller, and the parsed output strings are FMS 
commands. 
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4. The parser according to claim 1 , wherein the grammar information and 
state table comprises word types that include one or more of verbs, prepositions and 
adjectives. 

5. The parser according to claim 1, wherein the multiple symbol objects 
comprise grammar objects, general objects, control classes, and interfaces. 

6. The parser according to claim 5, wherein the interfaces comprise an 
application auxiliary information interface, and an external system interface. 

7. The parser according to claim 6, wherein the application auxiliary 
information interface is a navigation database information interface, and the external 
system interface is an FMS interface. 

8. The parser according to claim 5, wherein: 

the control classes comprise a symbol type list, a grammar and state 
interface, and a state lookup table; 

the general objects comprise symbol objects, number objects, an object list, 
and temporary objects; and 

the grammar objects comprise verbs, conjunctions, prepositions and 
parameters. 
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9. The parser according to claim 1, wherein the grammar information and 
state table is configured to map at least two different user input elements to a single 
same mapped command object. 



10. The parser according to claim 1 , further comprising: 

a partial string buffer configured to hold user input elements until at least one 
of a mapped symbol object and a mapped command object is formed. 

1 1 . The parser according to claim 1 , wherein: 

the input is configured to accept input from more than one user interface 
device; and 

the parser is configured to combine user input elements from two or more 
user interface devices into a single parsed output string. 

12. A method for parsing a user-supplied language input and providing a 
parsed output for an external system, comprising: 

providing a natural language parser comprising a user input that accepts user 
input elements from a user via a user interface, the parser further 
comprising an output that outputs parsed output strings to an external 
system; 
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building a symbol table that is part of the parser according to a hierarchical 

object model structure by entering into the symbol table symbol objects 
that correspond to valid user input elements and include symbol object 
type information; 

building a grammar information and state table by providing multiple grammar 
output objects that correspond to valid parsed output strings of the 
external system; 

building a translator by providing output strings corresponding to the 
command objects; 

entering user input elements into the user input by a user; 

converting the user input elements into mapped symbol objects corresponding 
to the user input elements utilizing the symbol table and syntactic rules; 

converting one or more of the mapped symbol objects into a corresponding 

mapped output object utilizing the grammar information and state table 
and based on semantic rules, and updating a state of a mapped output 
object in the state table; 

constraining user input elements as they are being entered by checking the 
grammar and information state table, the symbol table, the syntactic 
rules, and the semantic rules, and providing information back to assist 
the user in entering proper user input elements; 

receiving a send command as a user input element; 
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translating, in response to receiving the send command, the mapped output 
object into a corresponding parsed output string utilizing the translator; 
and 

sending the parsed output string to the external system. 

13. The method according to claim 12, wherein constraining user input 
elements comprises: 

providing to the user via the user interface at least one of a pick list of valid 
next inputs, a help message defining a type of valid next input, and an 
error message indicating a problem with user entry; 

14. The method according to claim 12, wherein building the grammar 
information and state table comprises identifying a comprehensive set of output 
strings for the external system, entering the command strings into a rule file in their 
general form, parameter, and list of possible prepositional phrases, and the 
permutations of the rules into all possible orderings. 

15. The method according to claim 12, further comprising: 

providing to the user a graphical representation of grammar objects and their 
relationships to one another that relate to function, semantic 
restrictions, and default information for auto-insertion or creation. 
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16. The method according to claim 12, further comprising: 

inserting, for the user, user input elements when the user does not follow 
proper grammar; and 

prompting the user for a user input element required for a parsed output 

string. 

17. A method for parsing a user-supplied language input and providing a 

parsed output for an external system, comprising: 

pre-processing user input elements as input strings by storing pre-processed 
strings as an unprocessed string, performing number handling, or 
processing strings by performing next legal string handling; 

processing the unprocessed string by the next legal string handling into a 
mapped symbol object based on corresponding symbol objects of a 
symbol table; 

pre-processing input numbers by the number handling and adding a number 
placeholder to a hold object representing a current state of a command 
object; 

processing the mapped symbol object that results in at least one of: a) 

combining the mapped symbol object with the hold object, b) providing 
an error message to the user interface, c) automatically inserting a 
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conjunction or verb, d) providing the user with a choice list of possible 
next entry values, e) locating and adding a missing object to the current 
state of the command object, and f) adding the mapped symbol object 
to the current state of the command object; 

processing a user entered send command that combines any unresolved 

mapped symbol objects with the current state of the command object, 
producing a completed valid command object; 

translating the completed valid command object into a parsed output string; 
and 

sending the parsed output string to the external system and resetting the 
current state of the command object. 
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